package com.yang.Offer;

import java.util.ArrayList;
import java.util.List;

public class Offer34 {
    public static void main(String[] args) {
//        offer34Solution.pathSum();
    }
}

//class Offer34Solution {
//    public class TreeNode {
//        int val;
//        TreeNode left;
//        TreeNode right;
//        TreeNode() {}
//        TreeNode(int val) { this.val = val; }
//        TreeNode(int val, TreeNode left, TreeNode right) {
//            this.val = val;
//            this.left = left;
//            this.right = right;
//        }
//    }
//    private List<List<Integer>> pathsList;
//
//    public List<List<Integer>> pathSum(TreeNode root, int target) {
//        if(root == null){
//            return pathsList;
//        }
//        pathsList = new ArrayList();
//        getPath(root, target, new ArrayList());
//        return pathsList;
//    }
//
//    private void getPath(TreeNode root, int target, List<Integer> paths){
//        paths.add(root.val);
//        target -= root.val;
//        if(root.left == null && root.right == null && target == 0){
//            pathsList.add(new ArrayList(paths));
//        }
//        if(root.left == null && root.right == null){
//            return;
//        }
//        if(root.left != null){
//            getPath(root.left, target, paths);
//            paths.remove(paths.size() - 1);
//        }
//        if(root.right != null){
//            getPath(root.right, target, paths);
//            paths.remove(paths.size() - 1);
//        }
//    }
//}
